Recursion 再帰
処理内で、自分自身を呼び出す処理
再帰ケースと再帰しないケースを書く
例
漸化式 Recurrence Relation
階乗 factorial
Tree 木構造
の処理
課題とか
時間計算量 time complexity
の増加
対策:
メモ化 memorization
Stack Overflow
対策:
末尾再帰 tail call optimization
参考
再帰関数を学ぶと、どんな世界が広がるか - Qiita
けんちょんさんの記事。まとまってて良い(定期)
再帰関数が苦手なエンジニアのための再帰関数入門 - Qiita
callstack コールスタック
の説明がわかりやすかった
再帰関数を学んでワンランク上のJavaScriptエンジニアになろう！ - Qiita
ファイル検索関数の例が良い。試しに、再帰関数作るお題としてイメージしやすくて良いのでは？